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I Abstract 

In this paper, a set of programs enhancing the Kenzo system is presented. Kenzo is 
I a Common Lisp program designed for computing in Algebraic Topology, in partic- 

^0 ' ular it allows the user to calculate homology and homotopy groups of complicated 

c/3 , spaces. The new programs presented here entirely compute Serre and Eilenberg- 

Moore spectral sequences, in particular the and dp^ for arbitrary r. They also 
determine when E^^^ = E!^^ and describe the filtration of the target homology 
^ ■ groups Hp+q by the E^^'s. 
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1 Introduction 



The computation of homology groups of topological spaces is one of the first 
problems in Algebraic Topology, and these groups can be difficult to reach, 
for example when loop spaces or classifying spaces are involved. The Kenzo 
program [1], a Symbolic Computation system devoted to Algebraic Topology, 
allows the computation of homology groups of a large class of spaces, namely 
the members of the class SS eh, the class of the simplicial sets with effective 
homology; for example this class is closed under the constructors loop spaces, 
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fibrations and classifying spaces. These results are obtained through the no- 
tion of object with effective homology, using sophisticated connections between 
chain complexes generally not of finite type and other chain complexes on the 
contrary of finite type [8]. 

Spectral Sequences are a useful tool in Algebraic Topology providing informa- 
tion on homology groups by successive approximations from the homology of 
appropriate associated complexes. A Spectral Sequence is a family of "pages" 
{Ep g, (F} of differential bigraded modules, each page being made of the ho- 
mology groups of the preceding one. As expressed by John McCleary in [5], 
'^knowledge of El^^ and df determines i^'^'t^ hut notd^^^. If we think of a spec- 
tral sequence as a black box, then the input is a differential bigraded module, 
usually El^^ , and, with each turn of the handle, the machine computes a suc- 
cessive homology according to a sequence of differentials. If some differential 
is unknown, then some other (any other) principle is needed to proceed." In 
most cases, it is in fact a matter of comput ability: the higher differentials 
of the spectral sequence are mathematically defined, but their definition is 
not constructive, i.e., the differentials are not computable with the usually 
provided information. 

In the case of spectral sequences associated to filtered complexes, a formal 
expression for the different groups ^ (as quotients of some subgroups of the 
filtered complex) is known [6, p. 327], but this expression is not sufficient to 
compute the E'!^^^ when the initial filtered complex is not of finite type: if so, 
this initial complex cannot be installed on a machine, a frequent situation. It 
was proved in [8] that the so-called effective homology methods on the con- 
trary give actual algorithms computing homology groups related to the most 
common spectral sequences, Serre and Eilenberg-Moore, even when the initial 
filtered complex is not of finite type. In this paper, the process is somewhat 
reversed: we use the effective homology methods to compute, as a by-product, 
the relevant spectral sequence, that is, the whole set of its components. The 
structure of this spectral sequence can give useful informations about the in- 
volved construction, for example about the present transgressions; sometimes 
this information is more interesting than the final homology groups. 

This paper is organized as follows. In Section 2, some preliminary concepts are 
introduced: specifically, in Subsection 2.1 we recall some basic definitions and 
results of Algebraic Topology, and in Subsection 2.2 some indications about 
the program Kenzo are given. Section 3 contains a description of the main 
features of the new programs (technical details, from both programming and 
mathematical sides, are skipped), which can be better understood by means 
of the examples introduced in Sections 4 and 5. The paper ends with a section 
of conclusions and further work. 
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2 Preliminciries 



2.1 Some concepts in Algebraic Topology 

The following definitions and results about some basic notions of Algebraic 
Topology can be found, for instance, in [6]. 

Definition 1 A chain complex is a pair [C, d) where C = {Cn}nez is a graded 
Abelian group and d = {dn '■ Cn C'n-ijnez (the differential mapj is a 
graded group homomorphism of degree -1 such that dn-idn = Vn e Z. The 
graded homology group of the chain complex C is H{C) — {Hn{C)}nm, with 
Hn{C) = Kcr dn/lm. dn+i- A chain complex homomorphism / : (A, d^) 
(Bjds) between two chain complexes (A, rf^) and {B,dB) is a graded group 
homomorphism (degree 0) such that fdA = dsf ■ 

Note 1 From now on in this paper, the chain complexes we work with are 
supposed to be 'L-free, i.e. for each n & Z, Cn is a free Z-module. 

Definition 2 A filtration F of a chain complex (C, d) is a family of sub-chain 
complexes FpC C C (that is, d{FpC) C F^C ) such that 

• • • C Fp_iC„ C FpCn C Fp^iCn C • • • Vn e Z 

Note 2 A filtration F on C induces a filtration on the graded homology group 
H{C); let ip : FpC ^ C the p-injection; then Fp{H{C)) = H{ip){H{Fp{C))). 

Definition 3 A filtration F of a chain complex C is said to be bounded if 

for each degree n there are integers s — s{n) < t — t{n) such that FgCn — 
and FtC„ = C„. 

Definition 4 A Z-bigraded module is a family ofZ-modules E — {Ep^q}p^qi^z- 
A differential d : E ^ E of bidegree (— r, r — 1) is a family of homomorphisms 

ofL-modules dp^q : Ep^g Ep^r,q+r-i for eachp,q G Z, with dp^q o dp+r,q-r+i = 
0. The homology of E under this differential is the bigraded module H[E) = 
H{E,d) = {Hp^q{E)}p^q^z with Hp^q{E) = Ker dp^g/ Im dp+r,q-r+i 

Definition 5 A Spectral Sequence E = {E^jd"^} is a family of Z-bigraded 
modules E^ , E"^,. . . , each provided with a differential d^' = {d^^} of bidegree 
(— r, r — 1) and with isomorphisms H{E^, d^) = E^~^^, r = 1, 2, . . .. 

Renicirk 6 We must emphasize here that each E^~^^ in the spectral sequence 
is (up to isomorphism) the bigraded homology module of the preceding {E^ , d^). 
Therefore if we know the stage r in the spectral sequence {E^,d'^) we can build 
the bigraded module at the stage r + 1, E^~^^, but this cannot define the next 
differential d^^^ which therefore must be independently defined too. 
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Note 3 A spectral sequence can be presented as a tower 



= C C C ■■■ CC^ CC^ CC^ = 

of bigraded suhmodules of E^, where E^~^^ = C^/B^ and the differential d"^^^ 
can be taken as a mapping C^/B^ C^/B^, with kernel C^~^^/B^ and image 

We say that the module C^~^ is the set of elem,ents that live till stage r, 
while B^'^^ is the module of elements that bound by stage r. Let C°° = Or C"^ 
the submodule of E^ of elements that survive forever and B°° = fir ^he 
submodule of those elements which eventually bound. It is clear that B°° C 
C°° and therefore the spectral sequence determines a bigraded module: 

TpOO /^OO / 7500 

which is the bigraded module that remains after the computation of the infinite 
sequence of successive homologies. 

Definition 7 A spectral sequence {E'^, d^) is said to converge to a graded 
module H ( denoted by E^ =^ H) if there is a filtration F of H and for each p 
isomorphisms E^ = FpH/Fp^iH of graded modules. 

Theorem 8 (Theorem 3.1, Chapter XI, in [6, p. 327]) Each filtration F of a 
chain complex {C,d) determines a spectral sequence {E'^^d^), defined by 



p,q rl7^~^ IIP r' 

where Z^^^ is the submodule [a\ a G FpCp^g, d{a) G i^p-rCp+<j-i]; andd^ : E^^^ — > 
Fp-r,q+r-i homomorpMsm induced on these subquotients by the differ- 

ential map d : C ^ C . 

IfFis bounded, E^ ^ H{C); more explicitly, E^^ = Fp{Hp+qC) / Fp_i{Hp+qC) 
(with Fp{HC) induced by the filtration F, as explained in Note 2). 

The definitions that follow include the notion of object with effective homol- 
ogy, which has an important role in Kenzo (for the computation of homology 
groups) and in our new programs. See [8] for details. 

Definition 9 A reduction p = {D ^ C) between two chain complexes is a 
triple {f,g,h) where: (a) The components f and g are chain complex mor- 
phisms f : D ^ C and g : C ^ D; (b) The component h is a homotopy 
operator h : D ^ D (a graded group homomorphism of degree +1); (c) The 
following relations are satisfied: (1) fg — idc; (2) gf + d^h + hdo — ido', 
(3) fh = 0; (4) hg^ 0; (5) hh = 0. 
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Remark 10 These relations express that D is the direct sum of C and a 
contractible (acyclic) complex. This decomposition is simply D = Ker /©Im g, 
with Im g = C and H(KeT /) = 0. In particular, this implies that the graded 
homology groups H{D) and H{C) are canonically isomorphic. 

Definition 11 A (strong chain) equivalence between the complexes C and E 
( denoted by C -<=^ E) is a triple {D, p, p') where D is a chain complex, p and 
p' are reductions from D over C and E respectively: 

C^D^E. 

Note 4 An effective chain complex is essentially a free chain complex C where 
each group Cn is finitely generated, and there is an algorithm that returns a 
Ij-hase in each degree n (for details, see [8]). 

Definition 12 An object with effective homology is a triple {X, HC, e) where 
HC is an effective chain complex and s is a equivalence between a free chain 
complex canonically associated to X and HC. 

Note 5 It is important to understand that in general the HC component of 
an object with effective homology is not made of the homology groups of X ; 
this component HC is a free Z-chain complex of finite type, in general with 
a non-null differential, allowing to compute the homology groups of X ; the 
justification is the equivalence e. 

We end this section with a theorem that combines both spectral sequence 
and effective homology concepts. This is the main result on which the new 
programs are based. The proof is straightforward and is not presented here. 

Theorem 13 Let C be a filtered chain complex with effective homology {HC, e), 
with £ = {D,p,p'), p = {f,g,h), and p' = {f',g',h'). Let us suppose that 
filtrations are also defined in the chain complexes HC and D. If the maps 
f, f , g, and g' are morphisms of filtered complexes (i.e., they are compat- 
ible with the filtrations) and both homotopies h and h' have order < t (i.e. 
h{FpD) , h' {FpD) C Fp^tD \/p G Z), then the spectral sequences of the com- 
plexes C and HC are isomorphic for r > t: 

E{C%,,'^ E{HC)l^^ yr>t 
2.2 The Kenzo program 

The Kenzo program [f], developed by the third author of this paper and some 
coworkers, is a Lisp 16,000 lines program devoted to Symbolic Computation in 
Algebraic Topology. It works with rich and complex algebraic structures (chain 
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complexes, differential graded algebras, simplicial sets, simplicial groups, mor- 
phisms between these objects, reductions, etc.) and has obtained some results 
(for example homology groups of iterated loop spaces of a loop space modified 
by a cell attachment, components of complex Postnikov towers, etc.) which 
had never been determined before. 

To roughly explain the general style of Kenzo computations, let us firstly 
consider a didactical example. The definitions and results about Eilenberg- 
Mac Lane spaces K{7r,n) that appear in this subsection can be found in [7]. 
The "minimar' simplicial model of the Eilenberg-Mac Lane space K{Z, 1) is 
defined by i^r(Z, 1)„ = Z^(A",Z) = Z"; an infinite number of simplices is 
required in every dimension > 1. This does not prevent such an object from 
being installed and handled by the Kenzo program. 

> (setf kzl (k-z D) 

[Kl Abelian-Simplicial-Group] 

The k-z Kenzo function constructs the standard simplicial Eilenberg-Mac 
Lane space and this object is assigned to the symbol kzl. In ordinary math- 
ematics notation, a 3-simplex of kzl could be for example [3|5| — 5], denoted 
by (3 5 -5) in Kenzo. The faces of this simplex can be computed: 

> (dotimes (i 4) 

(print (face kzl i 3 '(3 5 -5)))) 
<AbSm - (5 -5)> 
<AbSm - (8 -5)> 
<AbSm 1 (3)> 
<AbSm - (3 5)> 
NIL 

You recognize the bar construction faces; in particular the face of index 2 is 
degenerated: d2[3\ — 5|5] = r^ifS]. "Local" (in fact simplex-wise) computations 
are so possible, we say this object is locally effective. But no global information 
is available. For example if we try to obtain the list of non-degenerate simplices 
in dimension 3: 

> (basis kzl 3) 

Error: The object [Kl Abelian-Simplicial-Group] is 
locally-effective . 

This basis in fact is Z^, an infinite set whose element list cannot be exphcitly 
stored nor displayed! So that the homology groups of kzl cannot be elemen- 
tarily computed. But it is well known 7^(Z, 1) has the homotopy type of the 
circle the Kenzo program knows this fact, reachable as follows. We can 
ask for the effective homology of ii'(Z, 1): 



6 



> (efhm kzl) 

[K22 Homotopy-Equivalence Kl <= Kl => K16] 

A reduction Ki = K^Z, 1) =^ Kiq is constructed by Kenzo. What is Kiq"? 

> (orgn (k 16)) 
(CIRCLE) 

What about the basis of this circle in dimensions 0, 1 and 2? 

>(dotimes (i 3) 

(print (basis (k 16) i))) 

(*) 
(SI) 
NIL 
NIL 

NIL = and the second NIL is "technical" (independently produced by the 
iterative dotimes). The basis are available, the boundary operators too: 

> (? (k 16) 1 'SD 

{CMBN 0} 



The boundary of the unique non-degenerate 1-simplex is the null combination 
of degree 0. So that the homology groups of K{Z, 1) are computable through 
the effective equivalent object Ki^: 

> (homology kzl 3) 
Homology in dimension : 
Component Z 
done 

Homology in dimension 1 : 
Component Z 
done 

Homology in dimension 2 : 
done 

This mechanism for computing homology groups of a chain complex through 
its effective homology has also been used in our new programs for the compu- 
tation of spectral sequences, as explained in the next section. 
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3 New programs 



The programs we have developed (with about 1800 hnes) allow computations 
of spectral sequences of filtered complexes, when the effective homology of this 
complex is available. The programs determine not only the groups, but also the 
differential maps d^' in the spectral sequence, as well as the stage r on which 
the convergence has been reached. In this section we explain the essential part 
of these programs, describing the functions with the same format as in the 
Kenzo documentation [1]. 

For the development of the new module, we have only dealt with filtered chain 
complexes satisfying some basic properties: first, we work with filtrations that 
are bounded below, i.e. for each degree n there is an integer s — s{n) such 
that FgCn = 0. And second, we suppose that for each a; G C it is possible to 
define its filtration index p = min{t G Z| a; G FtC} (which implies that the 
filtration is convergent above, that is, C = \JpFpC). 

The first step has been to increase the class system of Kenzo with the class 
Filtered-Complex, whose definition is: 

(DEFCLASS FILTERED-COMPLEX (chain-complex) 

((flin :type Chcm-Fltrlndex rinitarg :flin : reader flinl))) 

This class inherits from the class Chain-Complex, and has one slot of its own: 

flin (FiLtration INdex function) a Lisp function that, from a degree n and 
a generator g & Cn, determines the filtration index p — mm{t G Z| gi G 

FtCn}). 

We have designed this class with several functions that allow us to build filtered 
complexes and to obtain some useful information about them (when they are 
finitely generated in each degree) . The description of some of these methods 
is showed here: 

build-FltrChcm :cmpr cmpr : basis basis :bsgn bsgn :intr-dffr 
intr-dffr :dffr-strt dffr-strt :flin flin rorgn orgn 
The returned value is an instance of type FILTERED-COMPLEX. The 

keyword arguments are similar to those of the function build-chcm 
(that constructs a chain complex), with the new argument flin which 
is the filtration index function. 

change-chcm-to-FltrChcm chcm -.flin flin :orgn orgn 

Build a FILTERED-COMPLEX instance from an already created chain 
complex chcm. The user must introduce the filtration index function 
and a list explaining the origin of the object (see [1] for more details 
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about orgn). 

fltrd-basis fltrcm degr fltr-index 

Return the elements of the basis of FpC„, with C the effective filtered 
chain complex fltrcm, n —degr and p —fltr-index. 

f Itr-chcm-df f r-mtrx fltrcm degr fltr-index 

Matrix of the differential application for degree degr of the subcomplex 
FpC, where p —fltr-index and C —fltrcm is an effective chain complex. 

The core of this new module consists in several functions that construct the 
elements of the spectral sequence of a filtered complex (groups, differential 
maps, and convergence levels). These main functions are: 

print-spct-sqn-cmpns fltrcm r p q 

Display on the screen the components (Z or Z^) of the group E^^ of 
the filtered complex fltrcm. 

spct-sqn-basis-dvs fltrcm r p q 

Return a description of the group E^^, more precisely of the numera- 
tor and denominator of the formula in Theorem 8 (see details of this 
representation in the examples of Sections 4 and 5). 

spct-sqn-df f r fltrcm r p q int-list 

Compute the differential d^^^ : E'!^^^ (the role of int-list is 

explained in the examples). 

spct-sqn-cnvg-level fltrcm degr 

Determine the stage r at which the convergence of the spectral se- 
quence has been reached for a specific degree degr. 

To provide a better understanding of these new tools, some elementary ex- 
amples of their use arc showed in the next section. Besides, in Section 5 we 
present two more interesting examples where the application of the programs 
allows the computation of some groups and differential maps which are beyond 
the calculations appearing in the literature. 

These new methods work in a way that is similar to the mechanism of Kenzo 
for computing homology groups. If the filtered complex is effective, its spec- 
tral sequence can be determined thanks to elementary computations with the 
differential matrices. Otherwise, the effective homology is needed to compute 
it by means of the spectral sequence of the effective complex. Making use of 
Theorem 13, the spectral sequences of both complexes are isomorphic after 
some level t (depending on the order of the homotopies in both reductions of 
the equivalence). However, we must bear in mind that in the first stages both 
spectral sequences are not necessarily the same. 
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4 Didactic Examples 



As explained in the previous section, the new programs allow us to compute 
spectral sequences of filtered complexes with effective homology (with the 
exception, in some cases, of the first stages), even if the complexes are not 
of finite type. In this section two simple examples of this computation are 
presented. In these cases, the spectral sequences are well known and can be 
obtained without using a computer. We propose them as didactic examples 
for a better understanding of the new functionality. 

4.1 S^XrK{Z,l) 

With these programs it is possible to obtain the spectral sequence of the 
twisted product S'^ Xr K{Z, 1) for a twisting operator t : S"^ ^ K{Z, 1) with 
t(s2) = [1]. We use here the standard simplicial description of the 2-sphere, 
with a unique non- degenerate simplex s2 in dimension 2. A principal fibration 
is then defined by a unique 1-simplex of the simplicial structural group. The 
result in this case is the Hopf fibration, the total space Xt- K{Z, 1) being 
a simplicial model for the 3-sphere S^. The same example could be processed 
with r(s2) = [2], the total space then being the real projectif space P^R. 
Let us remark that, since /^(Z, 1) is not effective, the space K{Z, 1) is 

not effective either, and therefore the effective homology is necessary for the 
computation of its spectral sequence. 

To find the effective homology of the total space of a fibration G — > S G — > 

B, the Kenzo system needs the base and fibre spaces B and G provided with 
their respective effective homologies HB and HG. The starting point is the 
Eilenberg-Zilber reduction G{B x G) ^ G{B)(^G{G) (see [3]). Applying the 
Basic Perturbation Lemma (BPL) (see [8]) with a perturbation induced by the 
twisting operator r, a reduction C{B x^G) ^ C{B)®tC{G) is obtained, where 
the symbol ®t represents a twisted (perturbed) tensor product, induced by r. 
On the other hand, from the effective homologies of B and G, we can construct 
a new equivalence from the tensorial product G{B) ®G{G) to HB ® HG, and 
using again the BPL (with the perturbation to be applied to the differential 
of C{B) ® C{G) to obtain the differential of C{B) ®t C{G)) we construct an 
equivalence from G{B) ®t C{G) to a new twisted tensor product HB ®t HG, 
which is an effective complex. Finally, the composition of the two equivalences 
is the effective homology oi B Xt G. 

Let us consider again the specific example, the twisted product S"^ Xt-K^Z, 1). 
This is built in Kenzo in the following way: 
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>(setf s2 (sphere 2)) 

[K23 Simplicial-Set] 

>(setf kzl (k-z 1)) 

[Kl Abelian-Simplicial-Group] 

>(setf tau (build-smmr 

:sorc s2 

:trgt kzl 

:degr -1 

:sintr #' (lambda (dmns gmsm) (absm '(1))) 

:orgn ' (s2-tw-kzl) ) ) 
[K28 Fibration K23 -> Kl] 
>(setf s2-twl-kzl (f ibration-total tau)) 
[K34 Simplicial-Set] 

The object tau implements the twisting operator r : — > K{1a, 1) as a 
simpUcial morphism of degree —1 that sends the unique non- degenerate sim- 
plex s2 of dimension 2 to the 1-simplex (1) of the simphcial set kzl (if we 
changed the list '(1), that represents this 1-simplex, by the list '(2), we 
would obtain the Hopf fibration of the real projectif space P^M). The function 
f ibration-total builds the total space of the fibration defined by the twist- 
ing operator tau (this operator contains as source and target spaces the base 
and the fibre spaces of the fibration respectively), which is a twisted cartesian 
product of the base and fibre. 

Since the effective complex of K{1,, 1) is -S"^, the effective complex of S'^ 
i^(Z, 1) will be 5^ ® 5"^, with an appropriate perturbation of the differential. 
We can inspect it by applying the function rbcc (right bottom chain complex) 
to the effective homology of the complex: 

>(setf s2xtsl (rbcc (efhm s2-twl-kzl))) 
[K95 Chain-Complex] 

What is this chain complex K^^l 

>(orgn s2xtsl) 

(ADD [K74 Chain-Complex] [K93 Morphism (degree -1): K74 -> K74] ) 

This origin means that the complex s2xtsl has been obtained by application 
of the BPL, "adding" a perturbation (the morphism i^gs, of degree —1 ) to 
the initial chain complex ^74. We want to know now what is: 

>(orgn (k 74)) 

(TNSR-PRDC [K23 Simplicial-Set] [K16 Chain-Complex]) 

As expected, we have a tensor product. And finally, what about K2Z and KiqI 
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> (orgn (k 23)) 
(SPHERE 2) 

> (orgn (k 16)) 
(CIRCLE) 

In this way we can state that K2?, = 5*^ and Kiq = S^, and therefore the 
effective complex of s2-twl-kzl= S'^ Xt-K{Z, 1) is S'^^S^ with a perturbation 
of the differential. 

To compute the spectral sequence of this twisted product (Serre spectral se- 
quence, [10]), it is necessary to change it into a filtered complex. The filtration 
in this complex is defined through the degeneracy degree with respect to the 
base space: a generator (a;„,?/„) G C{B x G) has a filtration degree less or 
equal to q if 3yg e Bg such that y„ = Si„-q ■ ■ ■ •^wyq- Such a filtration can be 
implemented as follows. 

>(setf twpr-flin 

#' (lambda (degr crpr) 
(declare 
(type fixnum degr) 
(type crpr crpr) ) 
(let* ((b (cadr crpr)) 
(dgop (car b))) 
(declare 
(type iabsm b) 
(type fixnum dgop)) 
(the fixnum 

(- degr (length (dgop-int-ext dgop))))))) 
>(CHANGE-chcm-TO-FltrChcm s2-twl-kzl :flin twpr-flin 

:orgn ' (f iltered-complex ,s2-twl-kzl)) 
[K34 Filtered-Complex] 

A filtration is also needed in the effective complex, S'^ ®t S^-, which is filtered 
by the base dimension. In general, for a tensor product: Fp{C{B) C{G)) — 
(Bm<pC{B)m <8) C{F). The implementation in Common Lisp is as follows. 

>(setf tnpr-flin 

#' (lambda (degr tnpr) 
(declare 

(type fixnum degr) 
(type tnpr tnpr)) 
(the fixnum 

(degrl tnpr)))) 
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> (CHANGE-chcm-TO-FltrChcm s2xtsl :flin tnpr-flin 

:orgn ' (f iltered-complex ,s2xtsl)) 
[K95 Filtered-Complex] 

Once the filtrations are defined, the new programs can be used to compute the 
spectral sequence of the twisted product S'^ Xr K{Z, 1), which is isomorphic 
in every level to that of the effective complex (E)t because in this case 
both homotopies in the equivalence have order equal to zero. For instance, the 
groups Q and Eq^^ are equal to Z: 

> (print-spct-sqn-cmpns s2-twl-kzl 2 2 0) 
Spectral sequence E"2_{2,0} 

Component Z 

> (print-spct-sqn-cmpns s2-twl-kzl 2 1) 
Spectral sequence E"2_{0,1} 

Component Z 

These groups can be recognized as the elements of the Serre spectral sequence 
of the Hopf fibration. 

It is also possible to find the basis- divisors representation of these groups. 
This representation shows a list of combinations which generate the subgroup 
in the numerator of E^^ i^pq U -^p-iC'p+g)! as well as the coefficients (with 
regard to this list of combinations) of the elements that generate the denomi- 
nator ((iZp^^_2 q_r+2UFp_iCp_|_g). For the groups £^|q and E^^^ that have been 
computed above: 

>(spct-sqn-basis-dvs s2-twl-kzl 2 2 0) 
(( 

{CMBN 2} 

<-l * <CrPr - S2 1-0 NIL» 



) 

(0)) 

> (spct-sqn-basis-dvs s2-twl-kzl 2 1) 
(( 

{CMBN 1} 

<-l * <CrPr * - (1)» 



) 

(0)) 

In both cases, the "basis" (list of combinations) of the numerator has a unique 
element and the list of "divisors" is the list (0) . This means that the subgroup 
of the numerator is isomorphic to Z and that of the denominator is the null 
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group 0, so that the wanted E^^ is in both cases isomorphic to Z. For E^^, the 
generator is the element — l*(s2, ?7i?7o[ ]) G iS*^ x^fr(Z, 1), which is not a torsion 
element. In a similar way, the unique generator of Eq ^ is —1 * {r]Q*, [1]), not a 
torsion element either. If the second component of a result were, for instance, 
(3) instead of (0) , the denominator generator would be 3 times the numerator 
generator and the corresponding E^ ^ would be the torsion group Z3. 

The differential function in a group E^ ^ can be computed using the function 
spct-sqn-df f r. The last argument must be a list that represents the coordi- 
nates of the element we want to apply the differential to (with regard to the 
generators of the subgroup in the numerator). In the example that follows, 
the differential ^2 applied to the generator of the group E'Iq = Z (that, as 
we have seen, is the following combination of degree 2: —1 * (s2, ?7i?7o[ ])), and 
therefore the hst of coordinates must be (1) (the list (2), for instance, would 
correspond to the combination —2 * {s2,r)ir)o[ ])). 

> (spct-sqn-df fr s2-twl-kzl 2 2 '(1)) 
(1) 

The obtained list (1) shows that the result of applying rfgo to the generator 
of the group is the combination 1 * Qqi, where g^^ is the generator of the 
group Eq^i = Z (which is the combination of degree 1: —1 * (r/o*, [I]))- This 
last result means that the differential map rf| q : E'Iq — > E^ ^ maps (s2, 771770 [ ]) 
to (770*, [1]). Since the next stage in the spectral sequence E^ is isomorphic to 
the bigraded homology group of E^, E^^^ = Hp^q{E'^) ~ Ker dp ^/ Im di^^2,q-i^ 
it is clear that the groups Eq ^ and £^| q must be null: 

> (print-spct-sqn-cmpns s2-twl-kzl 3 1) 
Spectral sequence E''3_{0,1} 

NIL 

> (print-spct-sqn-cmpns s2-twl-kzl 3 2 0) 
Spectral sequence E"3_{2,0} 

NIL 

Finally, it is also possible to obtain, for each degree n, the level r at which the 
convergence of the spectral sequence has been reached, that is, the smallest r 
such that E^^ = E^^^ "ip, q with p + q — n. For instance, for ti = and ti = 1 
the convergence levels are 1 and 3 respectively: 

>(spct-sqn-cnvg-level s2-twl-kzl 0) 
1 

>(spct-sqn-cnvg-level s2-twl-kzl 1) 
3 

Thus, we can obtain the groups E!^^ with p + q = OoTp + q = Iby computing 
the corresponding groups Eq^, E^ ^, and Ef ^: 
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> (print-spct-sqn-cmpns s2-twl-kzl 10 0) 
Spectral sequence E"1_{0,0} 

Component Z 

> (print-spct-sqn-cmpns s2-twl-kzl 3 1) 
Spectral sequence E''3_{0,1} 

NIL 

> (print-spct-sqn-cmpns s2-twl-kzl 3 10) 
Spectral sequence E"3_{1,0} 

NIL 



4.2 S^XrK{Z2,l) 



Another example, similar to the previous one, is the twisted product Xt 
i^(Z2,l), with r : S"^ — s> K{Z2,1), t(s2) = [1]. Let us consider our new 
structural group, the simplicial group K{Z2, 1): in dimension n, the only non- 
degenerate simplex is a sequence of n I's, represented by the integer n, and the 
integer encodes the void bar object [] . The twisted product is implemented 
in the same way as the first example, using the function f ibration-total to 
build the total space of the fibration defined by the morphism tau2. Afterwards 
the complex is provided with the usual filtration for twisted products (through 
the degeneracy degree with respect to the base space), implemented in the 
function twpr-f lin of the previous subsection. 

>(setf kz21 (k-z2 1)) 

[KllO Abelian-Simplicial-Group] 

>(setf tau2 (build-smmr 

:sorc s2 

:trgt kz21 

:degr -1 

:sintr (lambda (dmns gmsm) (absm 1)) 

:orgn ' (s2-tw-kz2) ) ) 
[K122 Fibration K23 -> KllO] 
>(setf s2-tw2-kz21 (f ibration-total tau2)) 
[K128 Simplicial-Set] 

>(CHANGE-chcm-TO-FltrChcm s2-tw2-kz21 :flin twpr-f lin 

:orgn ' (f iltered-complex , s2-tw2-kz21) ) 
[K128 Filtered-Complex] 

In this case the complex is finitely generated (in each degree), and therefore 
the spectral sequence can be computed directly without the need of effective 
homology. For instance, some groups of the spectral sequence are: 
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> (print-spct-sqn-cmpns s2-tw2-kz21 2 1) 
Spectral sequence E"2_{0,1} 

Component Z/2Z 

> (print-spct-sqn-cmpns s2-tw2-kz21 2 2 0) 
Spectral sequence E''2_{2,0} 

Component Z 

> (print-spct-sqn-cmpns s2-tw2-kz21 3 3) 
Spectral sequence E"3_{0,3} 

Component Z/2Z 

The groups ^ and Eq 3 are isomorphic to Z2 and therefore their generators 
must be torsion elements, with order 2. We can inspect, for instance, the 
generator of Eq^^: 

>(spct-sqn-basis-dvs s2-tw2-kz21 2 1) 
(( 

{CMBN 1} 

<1 * <CrPr * - 1» 



) 

(2)) 

The combination 1 * (770*, 1) = (r^o*, 1) is the generator of the numerator 
in Eqi. The Ust of divisors (2) means that the denominator in the quo- 
tient is generated by the element 2 * g, where g is the respective gener- 
ator in the numerator, in this case g = (r^o*, 1). In this way, the group 
El^ = Z(r;o*,l)/Z(2 * (?7o*, 1)) = Z/2Z = Z2. The generator of the group 
£^0,1 is therefore the element {rjo*, 1), with order 2. 

Similarly, we can obtain the generator of the group £J| q = Z: 

>(spct-sqn-basis-dvs s2-tw2-kz21 2 2 0) 
(( 

{CMBN 2} 

<1 * <CrPr - S2 1 1» 
<-l * <CrPr - S2 1-0 0» 
<1 * <CrPr 1-0 * - 2» 



{CMBN 2} 

<1 * <CrPr - S2 - 2» 
<-l * <CrPr - S2 1» 
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<-l * <CrPr - S2 1» 
<1 * <CrPr - S2 1-0 0» 



{CMBN 2} 



{CMBN 2} 



<-l * 
<1 * 



<CrPr - S2 1 1» 
<CrPr - S2 1-0 0» 



{CMBN 2} 



<1 * 



<CrPr - S2 1-0 0» 



) 

(1111 0)) 

In this case the numerator is generated by five elements, the combinations 
1 * (s2, ri,l) - 1 * (s2, riiTioO) + 1 * (r^ir^o*, 2), 1 * (s2, 2) - 1 * (s2, r^ol), -1 * 
(s2, r/ol) + 1 * (s2, r/ir/oO), -1 * (s2, r^il) + 1 * (s2, r]ir]oO), and 1* (s2, T^ir^oO). The 
denominator has four generators, the four first combinations in the previous 
list: 1 * (s2, ?7il) - 1 * (s2, r/ir/oO) + 1 * (?]i?7o*, 2), 1 * (s2, 2) - 1 * (s2, r]ol), -1 * 
(s2,r7ol) + 1 * (s2, r^ir^oO), and —1 * (s2, 771I) + 1 * (s2, TyijyoO). Therefore the 
group E2Q, that is isomorphic to Z, is generated by the fifth combination, the 
element 1 * (s2, t^it^oO) = (s2, r^ir^oO). 

As in the previous example, it is possible to compute the differential of this 
group applied, for instance, to the generator (s2, ?7i?7oO) (whose coordinates 
correspond to the list (1)): 



Finally, some convergence levels (for n— 1,2, 3) are: 

> (spct-sqn-cnvg-level s2-tw2-kz2 1) 
3 

> (spct-sqn-cnvg-level s2-tw2-kz2 2) 
1 

> (spct-sqn-cnvg-level s2-tw2-kz2 3) 
1 



> (spct-sqn-dffr s2-tw2-kz21 2 2 '(1)) 
(1) 



This means that 



'|o((s2,?7i?7oO)) = (r7o*,l). 
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5 Advanced examples 



As said in the first paragraph of Section 4, the two filtered complexes presented 
there are elementary and the computation of their spectral sequences can be 
done by hand without any special difficulty. We introduce in this section two 
other examples, which are perhaps not so easy to understand as the preceding 
ones, but they have a higher interest because their spectral sequences seem 
difficult to be studied by the theoretical methods documented in the literature. 
However, with the use of the new programs the different groups E^^^ and the 
differential maps d^ ^ are computed. 

5.1 Postnikov tower 

The first example considered in this section corresponds to the space of 
a Postnikov tower [7] with a tTj = Z2 at each stage and the "simplest" non- 
trivial Postnikov invariant. Ours programs compute the groups E^^^ of the 
Serre spectral sequence of the fibration producing our space X4 in a short 
time for p + q < 6, and they determine some differential maps which are 
not null. 

The theoretical details of the construction of the space X4 are not included 
here, they can be found in [9, pp. 142-145]. This complex can be built by 
Kenzo with the following statements: 

> (setf X2 (k-z2 2)) 

[K133 Abelian-Simplicial-Group] 

> (setf k3 (chml-clss X2 4)) 

[K245 Cohomology-Class on K150 of degree 4] 

> (setf F3 (z2-whitehead X2 k3)) 
[K260 Fibration K133 -> K246] 

> (setf X3 (f ibration-total F3)) 
[K266 Kan-Simplicial-Set] 

> (setf k4 (chml-clss X3 5)) 

[K479 Cohomology-Class on K464 of degree 5] 

> (setf F4 (z2-whitehead X3 k4)) 
[K494 Fibration K266 -> K480] 

> (setf X4 (f ibration-total F4)) 
[K500 Kan-Simplicial-Set] 

This example also corresponds to a total space of a fibration, a twisted product 
K{1j2,4^) y<k4 X^, where X3 is again a twisted product 7^r(Z, 3) x^g K{'Z2,2) 
and and k^ are called the k-invariants of the Postnikov tower. Therefore 
the filtrations in the space X4 and in its effective complex are defined as in the 
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examples of Section 4 (since all of them are particular instances of the Serre 
spectral sequence): 

> (setf effX4 (rbcc (efhm X4))) 
[K696 Chain-Complex] 

> (CHANGE-CHCM-TO-FltrChcm X4 :flin fbrt-flin 

:orgn ' (f iltered-complex ,X4)) 
[K500 Filtered-Complex] 

> (CHANGE-CHCM-TO-FltrChcm effX4 :flin tnpr-flin 

:orgn ' (f iltered-complex ,effX4)) 
[K696 Filtered-Complex] 

Some groups E'^ ^ at the stage r = 2 are: 

>(print-spct-sqn-cmpns X4 2 4) 
Spectral sequence E''2_{0,4} 
Component Z/2Z 

> (print-spct-sqn-cmpns X4 2 5 0) 
Spectral sequence E"2_{5,0} 
Component Z/4Z 

> (print-spct-sqn-cmpns X4 2 6 0) 
Spectral sequence E''2_{6,0} 
Component Z/2Z 

Component Z/2Z 

For p + g = 4, 5, 6, 7, the spectral sequence converges at the stage r — 6: 

> (spct-sqn-cnvg-level X4 4) 
6 

> (spct-sqn-cnvg-level X4 5) 
6 

> (spct-sqn-cnvg-level X4 6) 
6 

> (spct-sqn-cnvg-level X4 7) 
6 

This means that there are some differential maps which are not null. Specif- 
ically, the programs compute q and d^ q that map the unique generators of 
i?|o — ^4 s-^d E^^Q = Z2 to the unique generators of £'0^4 and £'|4 (both 
isomorphic to Z2) respectively: 

> (spct-sqn-dffr X4 5 5 '(1)) 
(1) 

> (spct-sqn-dffr X4 5 7 '(1)) 
(1) 
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Finally, we can conclude that the groups E'^^ for p + g = 4, 5, 6, 7 are the same 
than £^pg- which are easily obtained. For instance, for n — 7, all of them are 
null except Eqj and 4): 

> (dotimes (p 8) 

(let ((q (- 7 p))) 
(terpri) 

(print-spct-sqn-cmpns X4 6 p q) 
)) 

Spectral sequence E'"6_{0,7} 

Component Z/2Z 

Spectral sequence E"6_{1,6}- 

Spectral sequence E"6_{2,5} 

Spectral sequence E''6_{3,4} 

Component Z/2Z 

Spectral sequence E"6_{4,3}- 

Spectral sequence E"6_{5,2} 

Spectral sequence E"6_{6,1} 

Spectral sequence E'"6_{7,0} 



5.2 Eilenberg-Moore spectral sequence 



The programs presented here can also be used to determine the Eilenberg- 
Moore spectral sequence between a simplicial set X and its loop space flX, 
whose theoretical definition can be found in [2] . If the space X is an 1-reduced 
simplicial set with effective homology, the program Kenzo determines the ef- 
fective homology of its loop space flX using the cobar construction on a 
coalgebra. Moreover, if X is m-reduced, this process may be iterated m times, 
producing an effective homology version of fl'^X, k < m. The effective homol- 
ogy of the loop space, together with the natural filtration defined on the cobar 
construction allows the computation by our programs of the spectral sequence 
between H^{X) and H^,{flX). 

The Eilenberg-Moore spectral sequence has been traditionally considered to 
be an important tool for obtaining homotopic information of a space, by means 
of its relation with its loop space. In particular, it can be used for the study 
of the effect of the attachment of a disk to an space of infinite dimension, 
especially a loop space. This problem seems to be very difficult in general 
as explained in [4]. Our programs have determined the different elements of 
the spectral sequence for some spaces constructed in this way that, up to 
now, have not appeared in the literature. As a little introduction of this work 
(that is yet incomplete and whose details will appear in a future paper), we 
present in Figures 1 and 2 the groups E^^ (for q — p < S) oi the spectral 
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Fig. 1. Groups E!^^ of the Eilenberg- Moore spectral sequence between $15^ and 
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sequences for the spaces and ^S"^ U2 -D^ (the last one obtained from ^S"^ 
by attaching a 3-disk by a map 7 : — > JIS"^ of degree 2). The first space 
and its loop space have been extensively considered by theoretical methods 
and a lot of results about them arc known. However, for our second example, 
the attachment of the 3-disk increases the difficulty of the calculation of the 
Eilenberg-Moore spectral sequence between Q5'^U2-D^ and its loop space that, 
up to our knowledge, had not been determined before. See Figures 1 and 2 for 
the calculated EL„^%. 



6 Conclusions and further work 



In this note, we have presented some programs that improve the functionality 
of Kenzo, computing spectral sequences (groups, differential maps, and conver- 
gence levels) of filtered complexes with effective homology. These programs can 
be applied to compute, for instance, spectral sequences of double complexes. 
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Fig. 2. Groups of the Eilenberg-Moore spectral sequence between VtS^ U2 
and ^l(yiS^ U2 
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the Serre spectral sequence, the Eilenberg-Moore spectral sequences... 



One of our next goals is the development of some new programs (working in 
a similar way to that explained in this paper) to deal with exact couples [11]. 

As it is known, exact couples determine spectral sequences (containing more 
information that makes it possible to determine the successive differentials 
d''). This is a way of obtaining spectral sequences more general than that of 
filtered complexes: a filtered complex determines an exact couple whose spec- 
tral sequence is isomorphic to that of the filtered complex; on the other hand, 
an exact couple does not need to arise from a filtration. In this way, there are 
spectral sequences (for instance, the Bousfield-Kan spectral sequence) which 
do not correspond to any filtered complex. Therefore we find that it would be 
interesting to build a new set of programs allowing its computation. 
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